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Abstract. Parametric Grobner bases have been studied for more than 
15 years and are now a further developed subject. Here we propose a 
general study of parametric standard bases, that is with local orders. 
We mainly focus on the commutative case but we also treat the case of 
differential operators rings. We will be concerned by two aspects: a the- 
oretical aspect with existence theorems and a practical aspect devoted 
to how we can explicitely compute such objects when the given data are 
algebraic. We believe that parametric standard bases are important for 
both aspects. From a theoretical point of view, they constitute a strong 
tool for proving constructive results. From a practical one, they provide 
a tool for studying explicitely local objects associated with parametric 
algebraic ideals. 



Introduction 

Parametric Grobner bases have more than 15 years old and have been 
studied or used by several authors: P. Gianni |Gi89j . M. Lejeune-Jalabert 
and A. Philippe |LePh89j . D. Bayer et al. |BGS93j . A. Assi |As94j . T. Becker 
[Be94] . M. Kalkbrener |Ka97j . E. Fortuna et al. jFGTOlj . A. Montes |Mo02j . 
V. Weispfenning Wc92 for the notion of comprehensive Grobner basis and 
more recently |We03 with a canonical treatment; see also an alternative 
approach by T. Sato and A. Suzuki SaSu03. ; , etc. 

All these constructions take place in polynomial rings with well-orderings. 
In 1997, T. Oaku Oa97. used parametric Grobner bases in rings of algebraic 
differential operators. This work inspired A. Leykin XeOjj and U. Walther 
Wa03 . Again, these constructions concerned well-orderings. 

Now, concerning the local situation, in a recent paper A. Fruhbis-Kriiger 
|Fr04| made use of a parametric approach to standard bases for the study 
of families of singularities. However, it seems that there does not exist any 
general study concerning standard bases with parameters. 

The motivation of this paper is a natural question. We know how to con- 
struct parametric Grobner bases for ideals in 1 k[a, x] = k[ai, . . . , a m , x±, . . . ,x r 
(we see x as the main variables and a as a system of parameters and k is a 
field) and how to study their behaviour when we specialize the parameter 
a = c with c € k m . What can we say about an ideal in C{a, x} when we 
specialize the variable a = c with c G C m in a neighbourhood of 0? Moreover 
for an ideal in k[a, x] and a local (or arbitrary) order on the monomials in 
x, can we make explicite calculations? 

These are natural questions, the first one being theoretical (in the sense 
that we cannot have finite algorithms) and the second one being practical. 



throughout the paper, the symbol k denotes a field 
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The second question arises for example if we want to study the behaviour 
of the germ at of the variety V{I\ a=c ) C k n when c runs over k m for 
/ C k[x, a]. 

The purpose of this article is to answer these two qustions. We will also 
treat the case of rings of differential operators. However the proofs being 
the same, we felt it would be more convenient to the reader to give the 
statements and the proofs in the commutative case and separately to give 
only the statements in the non commutative case. 

In order to motivate the reading, let us examine a trivial but instructive 
example. 

Example 1. Let f = /(a, x\, X2) = ax2 — x\X2 + x\ £ k[a][xi,X2]. Let -< be 
a local order on the terms x\x\ such that the leading term of f is X2 (here 
a is one parameter). Let L = k[a][xi,X2] ■ / °>nd I = k[a][[xi,X2]] • /. In 
this trivial situation, f(c, x\,X2) is a standard basis of I\ a=c and I\ a=c for 
any c € k where the leading term is X2 for any c ^ and is x\ for c = 0. 
However, this standard basis is not reduced. Let us (formally) reduce f as 
if a were a constant. Rigorously, we work in Frac(k[o])[[xi, x^]] where Prac 
denotes the fraction field. The reduction of f is 

x 2 + x\/a + x\/a 2 + x\jo? -\ . 

As we can see, this is neither in the ring k[a][a;i, 22] nor in k[a][[rci, 3:2]] 
but in k[a][a~ 1 ][[xi,X2]], that is power series with coefficients in the localiza- 
tion o/k[a] with respect to a, which can be seen as a subring o/Prac(k[a])[[xi, X2]]. 

In order to justify the construction adopted in this paper, let us make a 
remark: as we saw here, if we don't ask our "generic standard basis" (this 
term shall be defined later) to be reduced then it can be chosen in the ring 
where the given generators are (this fact is general as shall be proved in 
section 2) but if we want to construct a "generic reduced standard basis" 
then we will have to work in some localization C[/i -1 ][[x]] with h € C where 
C is the ring of parameters, here above we had C = k[a]. Therefore, the 
natural environment in which our objects are is the ring Prac(C)[[x]]. 

Moreover, let us say that this necessity of localizing which (as been said) 
occures when we need reduced generic standard bases, shall be the main 
difference with the global case (that is the case of polynomial rings with 
global orders). 

Let us give the contents of the paper. In the first section, we give some 
recalls without the proofs. This concerns division theorems and standard 
bases in k[[»]] and C{x}. We will introduce the notion of truncated division 
(it appeared after discussing with A. Assi that this notion has been already 
introduced in |As91j 1. 

Section 2 constitutes the heart of the paper with the notion of generic 
standard basis and generic reduced standard basis (for short gen.s.b and 
gen.red.s.b). 

In section 3, we show how we can in an algorithmic way construct a 
gen.s.b if we start with an ideal in k[a, x]. Let us point out the fact that in 
this section, we shall work with an arbitrary order (not necessarily a local 
order). 
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Section 4 contains direct applications. The first one is the existence of 
a comprehensive standard basis for an ideal in C{a, x} by using that of a 
gen.s.b The second application gives an example of a possible use of gen.s.b: 
it concerns the Hilbert-Samuel polynomial of the germ of variety associated 
with an ideal in C{a,x}. 

In Section 5, we extend our result to ideals in rings of differential opera- 
tors. We also treat the homogenized version. As said, proofs are not given 
since they are the same as in the commutative case. 

This paper has been announced in |Ba04a| (here some changes have been 
made with more unified definitions). A preliminary work was the preprint 
Ba03] where we applied gen.red.s.b to study the local Grobner fan of an 
analytic ideal in rings of differential operators. We plan to apply this work 
to a "parametric" study of differential systems. 

In order to keep a reasonable size for the present paper, we restricted 
ourselves to direct applications or illustrations. However a more substantial 
use of generic standard bases (in rings of differential operators) is made in 
Ba04hj where we study the local Bernstein-Sato polynomial associated with 
a deformation of a singularity. 

Acknowledgements. I would like to thank A. Assi, M. Granger and 

N. Takayama. Thanks to their advise, remarks or questions, my work on 

parametric standard bases has been considerably improved. Thanks go to 

O. M. Abderrahmane for pointing out to me the reference p3r88 . 

This work is made under the support of the FY2003 JSPS Postdoctoral 

Fellowship. 

1. Recalls on divisions and standard bases 

In the following subsections, we will give some recalls. For the proofs, the 
reader can refer to |CaGr04] . We also introduce truncated divisions as in 
(Assi, |As91| l they will play an important role in the sequel. 

1.1. Division theorem. Let -< be an order on the terms 
a G N n . If it is compatible with products, we say it is a monomial order. 
An order -< is a well order if any set of monomials have a minimum. A 
monomial order is a well order if and only if: x a y 1, for any a G W l (we 
also say 'global order'). On the opposite side, a local order is a monomial 
order such that x a ^ 1, Va G N n . Note that we will denote by the same 
symbol -< the order induced on N n . 

Let 1Z be one of the following: k[x], C{x}, k[[x]]. Let -< be a global order 
in the first case, otherwise it is a local order. Let / be non zero in TZ. It has 
a unique writing as / = X^aeN™ c a% a where c a is in k or C and this sum is 
finite if / G k[x]. 

Define the Newton diagram M(f) of / as the set of a G N n such that c a ^ 
0. Define the leading exponent of / (w.r.t. -<) as exp_ < (/) = max^Af(f). If 
there is no confusion, we omit the subscript -<. We then define the leading 
term, leading coefficient and leading monomial of / as: lt(/) = x exp ^, 
lc(/)=c exp(/) ,lm(/)=lc(/)lt(/). 
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Let us now recall the division theorem with unique quotients and remain- 
der as in |GaGr04| . For e±, . . . , e r in N n , consider the following partition of 
N n . 

• Ai = ei+N n and forj =2,...,r,Aj = (e i + N n )\(A i U- • -UA^i). 

• A = N n \ (Ai U ■ ■ ■ U A r ). 

Theorem 1.1.1 ( |GaGr04] ) . Let g±, . . . ,g r be non zero elements in 1Z and 
consider the partition associated with the exp(gj). For any f €E 1Z, there 
exists a unique ((ft, . . . , q r , R) G lZ r+1 such that: 

(i) / = qi9i H 1- Qr9r + R 

(ii) for any j, qj = orAf(qj) + exp(^) C Aj 

(iii) R = or J\f(R) C A. 

R is called the remainder of the division of f by g\, . . . ,g r (w.r.t. -< ). 

As a consequence, we have: 
(1) exp(/) = max^{exp(<?i5ti), . . . , ey:p(q r g r ), exp(ii)} and exp(R) £ A. 

For the proof in the global case, see ( CaGr04 , Th. 1.5.1). Suppose -< is 
local and let us show how we can recover this theorem from |GaGr04] . In 
f |CaGr04) . Th. 1.5.1) the authors proved the same result but for an order 
< w defined in this way: they fix a weight vector w £ M. n with Wi < and 
a well order <o and they define < w in a lexicographical way by w and the 
inverse of <o- By Robbiano's theorem |Ro85j . it is easy to see that our order 
-< is of this form. Thus we are under the hypothesis of ( CaGr04 , Th 1.5.1). 

Let us recall the main steps of the proof of the theorem, this will be useful 
in the sequel. 

.Put (fW,q ( ?\...,q?\R(V) = (f,0,...,0). 

• For i > 0, if /$ = then put 

(/(*+!), qf +1 \ . . . , q? +1) ,R^) = (/« q?, . . . , 

• If exp(/W) € A then 

g (i+D 5 . > g (i+D ) ^+1)) = (/W-hn^W), q f\ . . . , fl(0+lm(/ W ))- 

• If not, then let j = minjfe € {1, . . . , r}, exp(/W) £ A^} and put 

f(i+l) = f(i) _ lc (/ W ) . x exp(/W)-exp( ff;( ) 
for I ^ j, = g, (i) and = H«. 

In this construction, we have (r + 2) sequences qf . . . , and i?^ 

with i 6 N satisfying / = Y^jQj 9j + + The first step consists 
in showing that these sequences converge in k[[x]] for the (xi, . . . ,x n )-adic 

topology (in particular, the limit of is zero). The second step which 

is much harder is to prove that if the inputs are in C{x} then so are the 
outputs. 

As an easy consequence, we have: 

Lemma 1.1.2. Let C be a commutative integral ring andJ- afield containing 
C. Let f,g\, ■ ■ ■ ,g r be in C[[x}]. Let us consider the division of f by the gj 's 
in ^[[x]} w.r.t. -<; f = Yl Qj9j + R- Then the coefficients of R and of the 
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qj 's have the following form: 

c 

== — — — -T- where c G C, dj G N. 

Now let us end this subsection with the notion of truncated division. 

Definition 1.1.3. Given f, gi,...,g r £ 72. Let f = J2j1j9j + R be the 
division as in the theorem above. We define the truncated division of f by 
gi,...,g r to be: 

• if R = 0: / = yi^UHj. 

• if R ^ 0: / = J2j 1j9j + where io is the minimal i such that 
exp(/W) G A. 

We call f( io ' the remainder of the truncated division of f by the gj. 
Remark 1.1.4. 

(1) For this division, properties (ii) and (Hi) of the division thereom are 
not satisfied in general, however, the relation £Jp is satisfied. 

(2) In the second case of the definition, we have q^ G k[x] thus 

fdo) ef + J2k[x}- 9j . 

j 

1.2. Standard bases. Here again, for the proofs, we refer to [CaGr04 . 

We still denote by 7Z one of the rings C{x}, k[[x]]. Let J be an ideal in 
1Z and consider the set of leading exponents of J (w.r.t. -<): 

Exp(J) = {exp(/);/G J\{0}}. 

This is a subset of N ra stable by sums, thus by the usual Dickson lemma, we 
have: 

Definition 1.2.1. There exists G = {g\, . . . ,g r } C J such that 

r 

Exp(J) = |J(ex P ( 5i )+N"). 

3=1 

Such a set G is called a standard basis of J (w.r.t. -<). 

As a consequence of the division theorem, the following holds. 

Proposition 1.2.2 f |CaGrr)4] . Cor. 1.5.4). Let G = {g\, g r } in J , these 
two statements are equivalent: 

• For any f G J, the remainder of the division of f by G is zero. 

• The set G is a standard basis of J. 

Now we define the 5-function of / and g in 1Z as S(f,g) = \c{g)mf — 
\c{f)m'g where m = mo/lt(/), m! = m,o/lt(<?) and mo = lcm(lt(/), lt(g)). 

As in the polynomial case with well orders |Bu70j . we have a Buchberger 
type criterion: 

Proposition 1.2.3 ( |CaGr04j . Prop. 1.6.2). Let G = {g 1 ,...,g r } be a set 
of generators of an ideal J C 72. Then G is a standard basis of J if and 
only if: for any j,j' , the remainder of the division of S(gj, gj>) by G is zero. 
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As a consequence, one can construct a standard basis by using the Buch- 
berger algorithm |Bu70| . which consists, starting from a set of generators 
Go, in adding all the non zero remainders of the division of S(g,g') by Go, 
with g,g' € Go and, calling G\ this new set, continuing the same process 
with Gi, etc. If we denote E(G) = U 9 (exp(<7) + N n ) then the termination 
of the algorithm is assured by the fact that E{Gq) C E(G\) C • • • and by 
noetherianity of N n and finally by Prop. II. 2. Ml 

Remark 1.2.4 (truncations). In Buchberger algorithm, we can use trun- 
cated divisions as well. The process will stop for the same reasons. 

By using truncated divisions in Buchberger algorithm we have the follow- 
ing easy consequence (see Remark II .1.4JI : 

Lemma 1.2.5. Let TZq be a subring of k[[x]] such that k[x] C 7Z$. Let 
fl-,- ■ ■ > fq £ T^-o • Let I (resp. I) be the ideal oflZo (resp. of~k[[x\\) generated 
by the fj then there exists a standard basis G of I in 

k[ X ] •/! + ••• + k[ X ] ■ /,,. 

In particular, G is in I. 

Let us end these preliminaries with the notion of reduced standard basis. 

Definition 1.2.6. A standard basis G = {gi, . . . ,g r } of J C 1Z is said to be 

• minimal if for any F C N n , we have: 

Ex P< , ( J) = U eeF (e + N 2 " +1 ) => {exp( 5l ), . . . , exp(<? r )} C F. 

• reduced if it is minimal and if for any j = 1, . . . , r, lc(^j) = 1 and 

(jV( 9j ) \ exp(^)) C (N" s Exp(J)). 

Lemma 1.2.7. Given an ideal J C 1Z and a local order -<, a reduced stan- 
dard basis exists and is unique. 

Proof. The unicity is left to the reader. Let us sketch the existence. Let Go 
be any standard basis. By removing unecessary elements we may assume Go 
to be minimal. Set Go = {gj] 1 < j < r}. For any j, divide gj-lm(gj) by Go 
and denote by rj the remainder. The set {(lm(gj) + rj)/lc(gj); 1 < j < r} 
is then the reduced standard basis of J. □ 

2. Generic standard bases 

Let C be a commutative integral unitary ring for which we denote by J- 
the fraction field, by Spec(C) the spectrum and by Specm(C) the maximal 
spectrum. For any ideal X in C, we denote by V(I) = {V € Spec(C);X C V} 
the zero set defined by X. 

For any V in Spec(C) and c in C, denote by \c\p the class of c in C/V 
and by (c)-p this class viewed in the fraction field J-{V) = Frac(C/"P). The 
element (c)-p is called the specialization of c into V . 

We naturally extend these notations to elements in C[[x]] and we extend 
(-)-p to elements of X"[[x]] for which the denominators of the coefficients are 
in C \ V, i.e. Cp[[x]] where C-p is the localization w.r.t. V . 

Now, given an ideal J C C[[x]], we define the specialization (J)-p of J into 
V as the ideal of jr(7 3 )[[a;]] generated by all the (f)-p with / € J. 
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2.1. Generic standard basis on an irreducible afRne scheme. 

Fix a prime ideal Q in C. Let us start with some notations. We denote 
by Q[[x]] the ideal of C[[x]] made of elements with all their coefficients in 
Q. For h G C, we denote by C[/i _1 ] the localization of C w.r.t. h. The 
ring C[/i _1 ][[x]] shall be seen as the subring of ^"[[x]] made of elements with 
coefficients 4 such that d is a power of h. In the latter, if all the c are in Q, 
we obtain an ideal denoted by Finally, (Q) denotes the ideal of 

jF[[x]] made of elements with coefficients 4 such that c G Q. Remark that 
the latter is a priori different from .F[[a;]]Q since we don't suppose C to be 
noetherian. 

Now for an element / in C[[x]] \ Q[[x]] or more generally in Cq[[x]] \ (Q), 
let us write / = E Q wi t h <4 G C \ Q. Then denote by exp modQ (/) 
the maximum (w.r.t. -<) of the x a such that c a ^ Q. This is the leading 
exponent of / modulo Q. In the same way, we define the leading term 
lt modS (/), leading coefficient lc modQ (/) and leading monomial lm modQ (/) 
modulo Q. 

If f,g G F[[x]] then exp modQ (fg) = exp modS (/) + exp mod2 ( 5 ) as for the 
usual leading exponent. However, there are some differences with the usual 
situation, for example the leading coefficient modQ of fg is not equal to the 
product of that of them. They are equal only modulo Q so we will have to 
be careful. 

Now for an ideal J C C[[x]]\Q[[x]], we define: Exp modS ( J) = {exp mod2 (/)|/ G 
J}. This is a subset of N" which is stable by sums. Thus by Dickson lemma: 

(2) 3{ gi , ...,g r }cJ such that Exp modQ (J) = J(exp modQ ( 9j ) + N n ). 

3 

This shall be a generic standard basis of J on V{Q). However, this is not 
the definition we will adopt. In fact in the next paragraph we will define 
the notion of generic reduced standard basis and it will not be in the ring 
C[[x]] so we need a more general definition: 

Definition 2.1.1. A generic standard basis (gen. s.b for short) of J on V(Q) 
is a couple (Q, h) where 

(a) h G C \ Q, 

(b) Q is a finite set in the ideal • J and for any g G Q the 
numerator oflc mod ^(g) divides h, 

(c) Exp modS (J) = |J(exp mod2 ( 9 ) +N n ). 

g&Q 

Above in ©, ({g u . . .,g r }, Uj lc modQ ( gj )) is a gen.s.b of J on V(Q). 
Remark that another way to state (b) is: For any V G V(Q) \ V(h), the 
specialization (g)-p is well defined and belongs to (J)-p and exp((<?)-p) is equal 
to exp mod ^(g i ). Remark that V(Q) \ V(h) is non empty since h £ Q. 

Proposition 2.1.2 (Division modulo Q). Let h G C \ Q and g\, . . . , g r be in 

c [h~ X ][[x]]^Q[h~ x ][[x]] such that each lc(gj) divides h. Let A X U- • 'UA r UA 
be the partition o/N n associated with the exp mod ^(gj). Then for any f in 
C[/i _1 ][[x]], there exist ,q r ,R,T G .F[[a;]] such that 
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(0) / = Ej w + r + t, 

(1) A%) +exp mod S(^) C Aj j/ gj ^ 0, 

(ii) C A, 

(iii) the qj and R are in C[/i _1 ][[x]] and T is in Q[h ][[x]]. 
Moreover, (q\,... ,q r ,R) is unique modulo Q[/i _1 ] [[x]] . 

Proof. Write gj = gf ] - gf with gf G (Q) and exp( 5 j 1) ) = exp modQ ( 5j ) 
then divide / by the gf's in ^"[[x]] as in theorem 1 1.1, II / = qjgf + -R. 

(21 

We have, / = Ylj Qj9j + R + T with T = Ylj Qj9j ■ Conditions (i) and 
(ii) are satisfied by theorem 11.1. II The third one is a direct consequence of 
lemma I1.1.2I Let us prove the last statement. Since the division takes place 
in we can specialize into Q: (/)g = (#.?') ©Ofr) 2+ (-R)s- State- 

ments (i) and (ii) become M((qj) Q ) + exp modQ ((g j ) Q ) C Aj and AT((R)q) C 
A. Since exp mod ®(<7j) = exp((gj)g), the latter is exactly the result of the 
division of (/)g by the (gj)g in ^ r (Q)[[a;]] but in this division the quotients 
and the remainder are unique. This implies our desired statement. □ 

Corollary 2.1.3. Retain the hypotheses and the notations of the previous 
proposition. For any V G V(Q) \ V(h), the division of (f)p by the (gj)-p is 

U)v = E J (qM9 1 )v + (R)v- 

The proof is left to the reader (it uses the same arguments as above). 
Now, here is a result similar to proposition II . 2 . 21 

Proposition 2.1.4. Let (G,h) satisfiying condition (a) and (b) of definition 
\2.1.1\ Then the following statements are equivalent. 

(1) Condition (c) of definition ^. i.Tl is satisfied. 

(2) For any f G J, the remainder R of the division modulo Q of f by Q 
is (modulo Q). 

(3) The specialization (G)q is a standard basis of (J)q. 

Proof. (1) =>■ (2): Let / be in J, set Q = {g\, . . . ,g r } and take the notations 
of the previous theorem, so we make the (usual) division of / by the gf and 
we want to prove that the remainder is zero. As we recalled in subsection 
11.11 this gives rise to sequences q^\ /W and in ^[[arj] such that for any 

Let us prove by an induction on i that for any i > 0, the following holds: 

(1, i) h l fW G J + Q[[x]] for some I G N 
(2,t) flW=0. 

Those two statements are true for i = 0. Assume (l,i) is true then by 
hypothesis (1), exp modQ (/W) G exp modS ( 5i ) + N n = exp^^ + N" for some 
j thus = i?W which is zero by (2,i), thus (2, i + is true. Therefore, 

= /(<) _ MZ|) . a .exp(/W)-exp( S f5 ) _ ^(i) wh . ch implieg ^ ^ 

^ c (dj ) 

induction is done. It follows that R = and we are done. 
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(2) =4> (1) is easy and left to the reader. 

(3) => (2): Let / be in J and consider the division modQ of / by Q: f = 
Qj9j + R + T. By the corollary above applied to V = Q, the equality 

(/)<2 = Eife)s(*)s + ( r )q is the result of the division of (f) Q by (G) Q . 
But / G J so (J)q G {J)q so by assumption (R)q = which implies (2). 
(2) =^> (3) follows from the next theorem applied to V = Q. □ 

The following lemma will be useful for our construction of comprehensive 
standard bases. 

Lemma 2.1.5. Let TZq be a subring of C[[x]] such that C[x] C IZq. Let J be 

an ideal in TZq and J be its extension in C[[x]]. Then there exists a gen.s.b 
(0, n 9ee lc modQ (5)) of J on V(Q) such that Q C J. 

Proof. By definition and noetherianity of ( J)g, there exists /i, . . . , f q G J 
such that the {fj)Q generates (J)q. So by lemma H.2.51 there exists a 
standard basis G of ( J)q which is included in • J : (Q)[x](fj)Q. Therefore 
by multiplying each g G G by some element in T(Q) \ (0), we may assume 
that each g G G is equal to some (/)q with / G J. By lifting from ^(Q.) to 
we obtain a set Q C J such that {G)q = G is a standard basis of (J)q. If 
we define h as the product of the leading coefficients modQ of g G Q, then 
(Q,h) statisfies statement (3) of Prop. 12.1.41 □ 

The main result concerning generic standard basis is the following. 

Theorem 2.1.6. Let (Q,h) be a gen.s.b of J C C[[x]] on V(Q). Then for 
anyV G V(Q) \ V(h): 

(i) (G) v C (J) v , 

(ii) Ex P ((J)p) = |J (exp(( 5 ) P ) + N") = Exp modS (J). 

In other words, is a standard basis of (J)-p for a generic G V(Q) 
and Exp((J)-p) is (generically) constant and equal to Exp mod ®(J). 

Proof. Statement (i) follows from l2.1~T1 (b). Let us prove (ii). The second 
equality is straightforward. To prove the first one, we shall use the criterion 
involving the S-functions. Set Q = {g±, . . . , g r } and let / be in J then 
by statement (2) in the previous proposition, the remainder of the division 
modulo Q of / by Q is 0: / = ^ ■ qjgj + T with T G (Q). Thus by corollary 
12.1.31 (f)v = ^2j(Qj)v(dj)v- As a consequence, (G)v generates {J)v over 

HV)M]. 

Now, let us fix g and g' in Q. Put 5 = \c modQ (g')mg -lc modQ (g)m' g' where 
m = m /lt modS ( 9 ), m' = m /lt modQ (g') andm = lcm(lt moda ( 5 ), lt modS ( 5 '))- 
Remark that for any V G V(Q) such that h $l V,we have (5)-p = S((g)-p, (g')p). 
Consider the division modulo Q of S by the g^s for which the remain- 
der R is zero: S = Y^j=i 1j9j + T. By corollary 12.1.31 the division of 
(S)-p = S((g)-p, (g')-p) by {G)v has a zero remainder. We conclude with 
proposition 11.2.31 □ 
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2.2. Generic reduced standard bases. The next result shall concern the 
existence of the reduced generic standard basis on V(Q) (in fact we shall 
see that it is unique "modulo Q"). The importance of reduced standard 
bases is well known. Reduced generic standard bases are also important. 
For example, they played a fundamental role in our study of parametric 
Grobner fans Ba03 . 

Moreover, generic reduced standard bases constitute the main difference 
between "global" and "local" situations. Indeed, if we study parametric 
Grobner bases for ideals in k[a][x] with a well-order -< then generic reduced 
Grobner bases have denominators with bounded multiplicities but as we saw 
in Example Q it is not the case when the order is local. 
Let J be an ideal in C[[x}] and Q be a prime ideal in C. 

Theorem 2.2.1 (Definition-Theorem). 

• There exists a gen.s.b (Q,h) of J on V(Q) such that (Q)q is the 
reduced standard basis of (J)q. Such a (Q,h) is called a generic 
reduced standard basis (gen.red.s.b) of J on V(Q). 

• If (G,h) is a gen.red.s.b on V{Q) then for any V € V(Q) \ V(h), 
{G)v is the reduced standard basis of (J)-p. 

Such a gen.red.s.b is unique "modulo (Q)". More precisely: 

Lemma 2.2.2. Let (Q,h) and (Q',h') be two gen.red.s.b of J on V(Q) then 

• their cardinality and the set of their leading exponents modQ are 
equal, 

• if g 6 G and g' € Q' satisfy exp modQ (g) = exp modQ (g') then g - g' 
belongs to Q^hh')- 1 } [[x]] . 

Proof. The first statement is trivial by unicity of reduced standard bases. 
For the second one, we have g — g' € C[/i/i /_1 ][[x]] and by the same argument 
of unicity, (g) Q - (g') Q = thus g - g' € Q[M /-1 ][M]. □ 

Proof of the Theorem. For the first statement, let (£/o> h) be any gen.s.b of 
J on V(Q). Set Qq = {gi, . . . ,g r }- By removing the unecessary elements, 
we may assume that it is minimal. For any j we may assume lc mod ^(g., ) to 
be unitary. For any j, let r%- be the remainder modQ of the division modulo 
Q of g 3 - hn modS fe) by Q . Set Q = {lm mod2 ( 5j ) + r 5 \j = 1,... ,r}. It is 
easy to check that {Q, h) is a red. gen.s.b. 

Let us prove the second statement. Let (G,h) be a gen.red.s.b. First, 
we know that for any V € V(Q) \ V(h), (G)v is a standard basis of (J)-p. 
Moreover it is minimal since Exp((J)-p) = Exp((J)g) and exp((g)-p) = 
exp mod ^ (g) = exp((g)g) for any g € Q. The latter also implies that it is 
unitary. It just remains to prove that it is reduced. But this follows from 
the fact that {G)q is reduced and that for any g £ G, N{(g)-p) C N{{g)o) 
(since QcV). □ 

3. Polynomial case: an algorithmic construction 

Let us consider an ideal J in k[a][x] where the system of variables a = 
(a j . . . , a m ) is seen as a parameter, i.e. C = k[a]. In this section, we fix -< 
to be a monomial order on the terms x a but -< is taken arbitrary, i.e. we 
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don't suppose it to be local. The goal of this section is, given a prime ideal 
Q in k[a], to present a (finite) algorithm for computing a generic standard 
basis of J on V(Q). 

In order to make precise statements, let us give a definition of a -<- 
standard basis for an ideal I C \c[x]. 

Definition 3.0.3. A set G C I is called a -(-standard basis of I if for any 

f G I, we have a standard representation: f = YlgeG where q g G k[x] 
and either q g = or exp^(/) >z exp(q g g). 

In the litterature we can find other (non equivalent) definitions depending 
on the situation. When -< is a well order, this definition coincides with: 

(3) G C I and Exp^(J) = \J (exp^(<?) + N n ). 

gee 

Remark 3.0.4. • In general, definition ^. 0.31 only implies fty). 

• If ~< is local then it is well known that if G satifies J3J) then it is a 
-(-standard basis of I = \c[[x]]I. 

Sketch of proof of the second statement. By Robbiano's theorem -< is equiv- 
alent to some < w with w G M< (see the notations after Th. By a 
small pertubation, we may assume w to have non zero coefficients. Then 
we can prove the following fact: for any g € I, there exists / G I such that 
exp <w (g) = exp <m (/) (by a truncation of g). This concludes the proof. □ 

We shall separate the case when the order -< is a well order from the case 
when it is not. 

3.1. The order -< is a well order. Let us fix any well order <o on the 
terms a 7 , 7 G N m . Let us define the order <: 
(l J x a -< x a ' 

1 or equality and a 7 <o a 7 '. 
Note that this order is also a well order. So in the following we will use 
the usual theory of Grobner bases in polynomial rings |Bu70| (see |CLQ92j ) . 
Note. For an element / G k[a, x], we can consider two types of lead- 
ing exponents (and of leading terms, coefficients, etc): exp _-(/) G N n and 
exp < (/) G pj m+n . Thus we will have to be careful. 

Remark 3.1.1. For any f G k[a,x], exp<(/) = (exp^(/), exp <Q (lc^ (/))). 



Let G be a minimal Grobner basis of J = J + k[a, x] ■ Q w.r.t. <. 

Lemma 3.1.2. For any g G G: lc^(g) G Q -^=> g G Q. 

Proof. The right-left implication is trivial. Let us prove the converse one. 
Write g = \c- < {g)x a +- ■ ■ where a = exp^(g). We have exp < (^) = exp < (lc^(5))+ 
(ot, 0) but since lc^(^) G Q C J, we have exp < (lc_<(g)) G exp < (<7') + (a', 7') 
for some g' G G and (a', 7') G N n+m . By minimality of G, we must have 
(a,0) = (a', 7') = (0,0). Therefore g = lc^(g). □ 

The following proposition is probably "well known to specialists" . 
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Proposition 3.1.3. Take Q = G \ Q and let h be the product oflc^(g) for 
g G Q then for any V G V(Q) \ V{h), {G)v is a -<-Grdbner basis of (J)q. 

In this proposition, Q is not a gen.s.b strictly speaking since Q is not 
necessarily in J. So we have to (re)construct a gen.s.b from this Q: Let us 
denote by /i, . . . , f q and c\, . . . , c e the given generators of J and Q repec- 
tively. The Grobner basis G is constructed by using Buchberger algorithm 
starting from {/i, . . . , f q , c\, . . . , c e }. This calculation is based on division of 
S-polynomials. Now, if we keep all these divisions, it will be possible for any 
/ G G to write explicitely / = ]T) • u /j • fj + J2j v fj ' c j ■ As a consequence 
the set G'={Ylj u f,j ' fj\f e S} coupled with the h of the theorem form the 
desired generic standard basis. 

Proof of the Proposition. It is easy to see that for any /' G (J)v, there exists 
/ G J with lc^(/) ^ Q such that exp _<(/') = exp^(/). We have to prove 
that exp_ < (/) G exp^(g) + N n for some g G £/. By construction < is an 
elimination order for the variables x% thus G D k[a] is a <o-Grobner basis of 
J fl k[a]. Let us treat two cases. 

• Q is included in but different from J n k[a]: in this case, there exists 
g G k[a] \ Q in Q and the conclusion is trivial. 

• Q = J fl k[o]: In this case, G n Q = G D k[a] and this set is <o-Grobner 
basis of Q. Write / = lc^(/)lt^(/) + f and divide lc^(/) by G n Q w.r.t. 
<o- Let r be the remainder. It is not zero. Put fi = r ■ lt_<(/) + /o- We 
have exp^(/) = exp x (/i) and lc^(/i) = r ^ Q. By construction /i G J so 
there exists 5 G G such that exp < (/i) G exp < (g) +N n+m . By Remark r3.1.11 
this implies exp x (/i) G exp^(^) + N n and exp <Q (r) G exp <0 (lc^(^)) + N m . 
Suppose g G Q then by the lemma above, g = lc_<(g) G Q and exp <0 (r) G 
exp <0 (5) +N m but this is impossible since r g' Q. Thus g must belong to Q 
and we are done. □ 

3.2. The order -< is not a well order. In this case, our method is based 
on a homogenization and a computation w.r.t. to a well order (as introduced 
by D. Lazard |La83j ) . 

As above, let us fix any well order <o on the terms a 7 , 7 G N m . Let z be 
a new variable and let us define the orders -< z and < z : 

\\a\ + k < \a'\ + k' 

I or equality and x a -< x a ' , 



a 1 x a z k < z a^'x a 'z k ' 



x a z k <Z x a' z k> 



I or equality and a 7 <o a 1 . 
Here above, a, 7, k are in N n , N m and N respectively. Note that these 
orderings are well orders. 

For any ring A and any / in A[x], write / = ^ Q c a x a and define the 
homogenization of / in A[x, z] as h(f) = ^ Q c a x a z d ~^ where d is the total 
degree of / in the variables X{. More generally an element / of the form 
/ = J2 a k c a,kX a z k with c a> fc = if \a\ + k ^ d is called homogeneous (of 
degree d). 

Now let fj, j = 1, . . . , q be the given generators of J C k[a, x] and set 
h(J) C )c[x, a, z] to be the ideal generated by the h(fj). 
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Theorem 3.2.1. Let G be a < z -standard basis of J' = h(J) + k[x, a,z] ■ Q 
made of homogeneous elements. Then the set Q = {f\h=i',f £ G \ Q} 
satisfies the following: Let h be the product of the lc^(g), g G Q, then there 
exists h' G k[a] \ Q such that for any V G V(Q) n V(hh'), (G)v * s a 
standard basis of (J)-p following deflnition W.OJfi 

Remarks. (1) Since J' is generated by homogeneous elements and Buch- 
berger algorithm conserves homogeneity, it is always possible to construct 
G made of homogeneous elements. (2) As in the previous subsection, Q is 
not strictly speaking a gen.s.b and we can reconstruct a gen.s.b from G. 

Lemma 3.2.2. Take V G Spec(k[a]) then 

(a) i-hr >;j ^xpyy-ifpr. 

(b) There exists h! G k[a] \ Q such that if h! ^ V then (h(J))-p = 

£?=i^(P)[M-W»- 

Proof. Statement (a) is trivial, let us prove (b). For each j, let Cj G k[a] 
be a coefficient of some term of /,- G k[a][x] with maximal degree. Put 
h! = Y\j Cj. For any V £ V(h'), the degree of fj is equal to that of (fj)v so 
{h(fj))-p = h({fj)-p) from which the statement follows. □ 

Lemma 3.2.3. For any V G V(Q) \ V(hh'), (G \ Q) v is a < z -standard 
basis of Y2j=i •^ r (7 ? ) [ x i z ] " h({fj)v) an d * s made of homogeneous elements. 

Proof. By the previous lemma, since V (zV(Q) \ ^(/i')) (C)'P generates the 
ideal in question. We conclude with the proposition above. □ 

The following lemma is a classical result. 

Lemma 3.2.4. Let L be an ideal in k[x] generated by fi,...,f q . Let G 

be a homogeneous -< z -standard basis of the ideal h(L) generated by h(fj), 
j = 1, . . . , q. Then Gi 2=1 is a -^-standard basis of L in the sense of definition 

mm 

Proof. Let / G /. Write / = Ylj u jfj- Homogenization implies that there 
exist I, lx, . . . , l q G N such that z l h(f) = £ • z l] h(uj)h(fj) so z l h(f) belongs 
to h{L). By definition of G: z l h(f) = £. qjgj where G = {gi, . . . ,g r } and 
qj G k[x,z] and exp^, 2 (/) >^ z exp^ 2 (qjgj)- By division, the qj are homoge- 
neous. But for a homogeneous element H G k[x, z], we have 7r(exp^(iJ)) = 
exp^(i^| 2=1 ) where n(a,k) = a. Thus specializing z = 1 gives the desired 
standard representation. □ 

Now the proof of Theorem 13.2.11 is a direct application of this lemma to 
our situation. 

4. Illustration 

As we said, in another paper Ba04b"] we use generic standard bases for 
studying the local Bernstein polynomial for a deformation of a singularity. 
However, in order to keep a reasonable size to the present paper we shall 
restrict ourselves to two direct applications. 
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4.1. Comprehensive standard bases. Our goal here is not to give a gen- 
eral theory of comprehensive standard bases (which in the global case, were 
treated by V. Weispfenning in |We92j . |We03 1), we only intend to illustrate 
in a natural situation how we can use generic standard bases. 

Let A C C m and X C C n be poly disks centered at and let J be an 
ideal in OaxX which denotes the ring of analytic functions on A x X. For 
ao G A, we denote by J\ ao C Ox the ideal obtained by specializing a = a$. 
This ideal can be identified with the specialization (J)m aQ where m ao C Oa 
is the maximal ideal generated by the a 1 — Oq, i = 1, . . . , m. 

For Y C A, a subset W C Y is locally closed if it is the difference of two 
(analytic) closed subsets of Y. W is constructible if it is a finite union of 
locally closed subsets. 

Proposition 4.1.1. 

(i) There exists a finite partition A = U^Wfe into analytic locally closed 
subsets of A such that for any k, Exp(J| ao ) is constant for ao G Wk- 

(ii) There exists finite set Q C J such that for any ao G A, Q\ ao is a 
standard basis of Ji O0 . 

Proof. We shall prove both statements at the same time. By induction on 
the dimension, let us prove that for any Zariski closed set Y C A, (i) and 
(ii) where we replace A by Y are true. If dimY = 0, Y is a finite union of 
points so (i) is trivial and for (ii), one has to take a generic standard basis 
of [[a;]] • J w.r.t the maximal ideals associated to each point. Thanks to 
lemma 12.1.51 it can be chosen in J. 

Suppose dimY > 1. Write Y = V(Qi) U • • • U V(Q r ) (here V(Qi) is 
the "usual" zero set in A) with Qj prime in Oa- For each Qi, let (Qt,hi) 
be a generic standard basis of the extension O^ffx]] • J. It can be chosen 
in J. Now write Y = Y x U Y 2 where Y\ = \Jii v iQi) \ VQh)) and Y 2 = 
UiC^(Qi) ^ V(hi)). Set C/' = Uj£7j. For any ao in Yi, is a standard basis 
of Ju . We have dimY 2 < dimY so let us apply the induction hypothesis 
to Y 2 : we obtain a finite set Q" C J such that for any ao G Y 2 , Q'/ C J\ ao 
is a standard basis; we also obtain that Y 2 is a finite union of locally closed 
sets such that on each of them the map ao i— > Exp(J| ao ) is constant. Finally 
we set Q = Q' U C?" and we reorganize the writing of Y in order to have 
a partition (recall that constructible sets are stable by intersection, finite 
union and complementation). □ 

Remark 4.1.2. Suppose the order -< is not necessarily local and let I be an 
ideal in \c[a][x]. Take the notations of the previous section. If Q is a homo- 
geneous comprehensive Grobner basis of h(I) for -< z (with the definition of 
We92]j then by lemma \5.2.J\ Q\ z =i is a comprehensive standard basis of I 
for ~<. 

4.2. Hilbert polynomial. Let J be an ideal in OaxX (we keep the nota- 
tions above). 

Proposition 4.2.1. The partition of A given by the local Hilbert polynomial 
ofOx/J\ a at x = is constructible. 

Given an analytic function / G OaxX such that /(0,a) = for any 
a G A. Then applying this proposition to the ideal generated by the partial 
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derivatives will provide a constructible partition of A such that the 
Milnor number of /i ao is constant on each strata (this result can also be 
derived from the semi-continuity of the Milnor number: see [Br88j when / 
is polynomial). For the definition of the local Hilbert polynomial, one can 
refer to |Ma89j and |GrPf02| . By an abuse of notations, we will identify J 
with its germ in C{a, x} and J\ a with its germ in C{x}. 

Denote by m the maximal ideal in C{x}. For an ideal / in C{x}, the (lo- 
cal) Hilbert-Samuel function of I: HSFj : N — > N is defined by HSFj(r) = 
dim c (C{x}/(7 + m r+1 )). For a set E € N n such that E + N n = E, we 
define its Hilbert-Samuel function HSFe '■ N — > N as HSFe(t) = card{a € 
N n ; aeN n \£, \a\ < r}. 

There exists a rational polynomial HSPj (the local Hilbert polynomial) 
such that for r £ N large enough HSPj(r) = HSFj(r). 

Lemma 4.2.2. Let -< be a local order such that: \a\ < \a'\ x a y x a ' . Set 
E = Exp x (I) then HSFi = HSFe- 

The proof of this lemma is easy and left to the reader. Now the proposition 
follows easily from this lemma and Prop. 14.1.11 

5. Extension to differential operators rings 

Given an ideal J in C[[x}] or more generally in a subring 7Z of C[[x]] we 
have shown the existence of gen.s.b of the extension J = C[[x]]J of J. We 
have seen that a gen.s.b can be chosen in J (see (J2J), while red. gen.s.b are 
not in C[[x\] in general. We have also seen that the use of truncated divisions 
in Buchberger algorithm allows us to construct a gen.s.b in J itself. 

The only results that we needed for this construction were: a formal di- 
vision procedure, the fact that Buchberger algorithm works and truncated 
divisions. This means that our construction works in many other situations. 
Let us state this construction for two of them namely: rings of differential 
operators with parameters and the (0, l)-homogenization of the latter. In 
Ba04b], we used gen.s.b in rings of differential operators. 

Her we will follow (Castro- Jimenez, Granger, CaGr04 ). Let £> n (k) be the 
ring of differential operator with coefficients in k[[x]] and x = (xi, . . . ,x n ). 
We denote by d Xl , . . . , d Xn the derivations. An element P in this ring has 
a unique writing: P = Y^ a a c a ^x a dx- Define its Newton diagram M{P) C 
N 2n as the set of (a, (3) with c Qj/3 ^ 0. Following f |CaGr04| . chapter 2), 
let w = (w l ,w 2 ) £ M n+n where w 2 has strictly positive coefficients, and w 1 
has non negative ones. Define an order < w on N 2n (or equivalently on the 
monomials x a ^) first by w 2 , then the inverse of w 1 and refine them by the 
inverse of a well order <o (on N 2n ). We can define the leading exponent, 
leading coefficient, leading term and leading monomial w.r.t. < w of an 
element P € T) n {k) as in the previous sections. For P G T) n (k), we denote 
by ord w (P) the maximum of w 2 ■ (3 for (a, (3) £ JV(P). Remark that this 
order gives rise to the w 2 -Bernstein filtration FJf 2 = {P|ord™ (P) < k} for 
which the graded ring gr w (£> n (k)) is isomorphic to k[[x]][£]. We see then 
that the order <^ is "adapted" to the weight vector w 2 . Such orders are 
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used for the calculation of the characteristic variety of an analytic or formal 
D-module. 

With the order < w we have a division theorem similar to Th. 11.1.11 
where we just replace k[[rc]] by 2? n (k) and C{x} by T> n , and -< by < w , see 
( CaGr04 , Th 2.4.1). As we did in the previous sections, truncated divisions 
work here again. The same definition of standard basis gives rise to the same 
criterion as in Prop. 11.2.21 a system of generators is a standard basis if the 
division of all the S-operators by this system has zero as the remainder, see 
( CaGr04 , Prop. 2.5.1). As a consequence, Buchberger algorithm works in 
this situation ( [CaXlrtM] . 2.5). 

For an operator P € T> n (C), we can define exp™° d2 (P), etc as previously. 
Let J be an ideal in t> n (C). 

Definition 5.0.3. A generic standard basis of J on V^(Q) w.r.t. is a 
couple (£/, h) where 

(a) heC^Q, 

(b) Q is a finite set in the ideal T> n (C[h~ l \) ■ J and for any g G Q the 
numerator o/lc™ od ^(g) divides h, 

(c) Exp^ d S(J) 1 (J (expZ dQ (9) + N 2 "). 

geg 

Then we can state a division modulo Q as in Prop. 12.1.21 and we obtain 
a criterion similar to Prop. 12.1.41 Finally here are the analogues theorems 
to l2~Hfl and l2~2~Tl 

Theorem 5.0.4. Let (Q,h) be a gen.s.b of J C V n (C) on V(Q). Then for 
anyV £ V(Q) \ V(h): 

• {Q)v C (J)v, 

. Ex P< J(J) P ) = l)(e W< J(g) P ) + N 2 ") = Exp^ d S(J). 

g&G 

Theorem 5.0.5 (Definition-Theorem). 

• There exists a gen.s.b (Q,h) of J on V{Q) such that {Q)q is the reduced 
standard basis of (J)q. We call (G,h) a gen.red.s.b of J on V(Q). 

• If (G, h) is a gen.red.s.b on V(Q) then for any V £ V(Q) \ V(h), {G)v is 
the reduced standard basis of (J)-p ■ 

In the case treated above, we have worked with an order adapted to the 
weight vector w 2 but for some situations we need standard bases w.r.t. "any" 
weight vector w. Thus as in Lazard La83 for the polynomial case, we have 
a homogenized ring which unables us to work with any admissible weight 
vector w (see the definition below). 

In the following, we follow Assi et al |AC(t01| . Let t be a new variable. 
Define V n {k)(t) as the k-algebra generated by k[[x]], the c^'s and t where 
the only non trivial commutation relations are d Xi a(x) — a(x)d Xi = • t. 
If k = C and if we replace k[[x]] by C{x}, we obtain T> n (t). A weight vector 
w £ M? n is called admissible if Wi < and u?j + w n+ i > for i = 1, . . . , n. 
Given an admissible weight vector, we can define an order on f>f 2n+1 
or equivalently on the monomials x a ^t k as follows. We define <{*, in a 
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lexicographical way by [\j3\ + k, w, >o] where <o is a fixed total well 
order on N 2n+1 . With this order, the authors of |ACG0lj proved a division 
theorem in T> n {t) and in £> n (k)(t) for homogeneous operators as in Th. ll.l.fl 
This unables us to construct generic standard bases for homogeneous ideals 
in T>(C)(t) w.r.t. <^. We thus obtain the analogues results to the two 
previous theorems. 
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